Dynamic QoS in a network distributing streamed content

ABSTRACT

In a home network a number of receiving devices are connected to receive streamed audio visual content from one or more sources by way of a network hub. One source is a set top box, having a hard disc drive, which provides a real time broadcast stream, stream  1 , as well as a recorded output stream, stream  2 . Another source is local storage which is capable of outputting its stored content, stream  3 , at ×32 normal speed, that is, fast forward. If there are bandwidth limitations on the network then the receiver (receiving the fast forward stream  3  will experience errors. When errors are detected, the receiver sends a message back to the source which then takes action to reduce the bit rate of its output stream.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a U.S. National-Stage entry under 35 U.S.C. §371based on International Application No. PCT/EP2009/059187, filed Jul. 16,2009, which was published under PCT Article 21(2) and which claimspriority to Great Britain Application No. GB0904376.1, filed Mar. 13,2009 and Great Britain Application No. GB0813203.7, filed Jul. 18, 2008.

TECHNICAL FIELD

The present invention relates to a method of providing dynamic QoS in anetwork distributing streamed content, and to a network for distributingstreamed content.

BACKGROUND

Digital Video Broadcasting (DVB) systems are being developed to agreedstandards for the delivery of digital television and data services.Currently home users, for example, are receiving both analog and digitaltelevision broadcasts. IPTV is also available.

Within the home environment, users are distributing incoming broadcastprogramming such as TV services, and stored video content, and a homenetwork may carry other content. As the uses to which networks are putincrease, there may be conflict leading to overload of the networkresources. Variations may occur in the ability of the network totransfer any specific stream of data reliably and consistently.

Actual network operating conditions need to provide a guaranteedthroughput level, that is, there needs to be Quality of Service (QoS).

Of course, some activities can require much larger bandwidth thannormal, a requirement which clearly leads to conflict with any otheractivities over the network. In the home environment, the network mayhave adequate capacity when only real time streams of content are beingplayed. However, problems may arise from delivery scenarios which allowsome of the content to be played in non real time, i.e. trick modes.When trick modes are added, the bit rate of an individual stream mayincrease several fold and at this point potentially all of the streamsbeing delivered suffer.

BRIEF SUMMARY

This invention seeks primarily to resolve the conflicts which arise whenit is required to play non real time content.

According to the present invention there is provided a method ofproviding dynamic QoS in a network distributing streamed content, thenetwork comprising one or more receiving devices for playing streamedcontent, one or more source devices for the content, and control meansfor routing the content from a selected source device to a selectedreceiving device upon request by the selected receiving device, themethod comprising:

setting a priority for the content to be output from a selected sourcedevice dependent upon the characteristics of that content stream, and

determining the throughput rate of content streams from each of thesource devices in the network in dependence upon the priority set foreach content stream.

In an embodiment, the priority of the streamed content is lowered whenthe content is to be played in non real time, for example, when it isstreamed from a hard disk. Additionally and/or alternatively, thepriority of the content is lowered when the content stream is to beplayed at a faster than normal rate, for example ×2, ×4, ×8, ×16 etc.This occurs for trick modes where the user is to move quickly forwardsor backwards in time through the content, for example to search thecontent.

Fast forward and fast backward modes use greatly increased bit ratesbecause they cannot utilize the compression schemes to their fullestextent. Any other alteration to the bit rate, for example, by alteringthe compression scheme to increase the bit rate will also result in theselected source device setting a lower priority for the content stream.

Whenever the content stream has a lower priority, the control means willgive priority to other content streams so that their transmission is notadversely affected by the high bit rate required of the lower prioritycontent stream.

In an embodiment, the method further comprises causing the selectedsource device to reduce the number of frames transmitted in contentoutput with a lowered priority.

Preferably, the method further comprises causing the selected sourcedevice to transcode or transrate the content output with a loweredpriority to reduce the throughput rate either by producing a lowerresolution picture or by producing a lower bit rate at the originalframe rate.

Any method of altering the throughput rate of content streams may, ofcourse, be utilized.

The throughput rate of the output content streams, or the bandwidth theoutput content streams require, may be controlled by any of the elementsof the network.

In one embodiment, each selected source device is arranged to set apriority for the content it is to output, and the throughput rate of thecontent streams from each source device is determined by the controlmeans in dependence upon the priority set.

Thus, the control means, which may be a controller or router, may removepackets from a content stream of low priority to preserve the quality ofa high priority stream, for example.

Whilst an alteration of the throughput rate of an output content streammay be caused simply by lowering the priority of the content stream, ina preferred embodiment, the selected receiving device is caused torequest the selected source to alter the throughput rate of the outputcontent stream.

Preferably, the method further comprises causing the selected receivingdevice to look at the quality of the content stream received and tofeedback a request to alter the throughput rate of the content streamwhere the quality falls below a predetermined standard.

A receiving device may request the throughput rate of the content streambe reduced, for example, where it experiences errors, such as lostpackets, in the content received. Thus, as a result of being given alower priority, a content stream may suffer errors at the selectedreceiving device due to the loss of packets through the system. Thiscould result in Mocking artifacts, black screens, and corrupted imagesbeing displayed at the selected receiving device. The receipt of sucherrors and corruptions can be arranged to cause the selected receivingdevice to request a reduction in the bit rate to a level where errorsstop.

There are circumstances where the receiving device experiences a loss inquality of the content stream received. In these circumstances, thereceiving device may alternatively request an increase in the throughputrate.

In an embodiment, packets in the content stream are sequentiallynumbered, the method further comprising causing the selected receivingdevice to identify if packets have been lost and to feedback a requestto reduce the throughput rate when packets are lost.

Additionally and/or alternatively, the method further comprises causingthe selected receiving device to identify any syntax errors in thelowered priority content stream received and to feedback a request toreduce the throughput rate when syntax errors occur.

A request for an alteration in the bandwidth required, or in thethroughput rate of the output content, preferably comprises a commandmessage incorporating a vary bit rate command. In a preferredembodiment, the command message additionally incorporates informationidentifying the actual received bit rate.

As set out above, selected content is routed to a selected receivingdevice at the request of that selected receiving device. Generally, sucha request will be made upon operation of a user interface associatedwith the selected receiving device.

The source device is enabled to alter the bandwidth required by, or thethroughput rate of, content output by the source device. This maycomprise lowering the bit rate of low priority content when there aredemands on the network which cannot all be fulfilled at a particulartime. This capability of a source device to alter the bandwidth requiredby a signal may additionally be utilized by a source device to enable itto cope itself with excessive demand.

A source device, in the form of a storage device may encounter bandwidthproblems, for example, if it receives or distributes multiple contentstreams from one or more storage devices simultaneously. The sourcedevice is arranged, in such circumstances, to set priority levels foreach incoming and/or outgoing multiple content stream, and to lower thethroughput rate of selected incoming and/or outgoing content streams inaccordance with the set priority levels.

The present invention also extends to apparatus given the necessaryfunctionality to perform the claimed method. For example, the inventionextends to an intelligent set top box, storage device, or other sourceof stored content arranged to assign or set the priority for thatcontent.

The invention also extends to an intelligent receiving device ofstreamed content enabled to check the quality of the content receivedand to feedback a request for change where the quality is not inaccordance with predetermined standards.

According to a further aspect of the invention, there is provided anetwork distributing streamed content, the network comprising one ormore receiving devices for playing streamed content, one or more sourcedevices for the content, and control means for routing the content froma selected source device to a selected receiving device upon request bythe selected receiving device,

wherein each source device is enabled to set a priority for the contentstream to be output dependent upon the characteristics of the contentstream, and

wherein the network is arranged to determine the throughput rate ofcontent streams from each of the source devices in dependence upon thepriority set for each content stream.

The invention also extends to message formats for packets of contentstreams. Such message formats will enable the priority of a stream to becarried by the stream.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the present invention will hereinafter be described, byway of example, with reference to the accompanying drawings, in which:

FIG. 1 illustrates schematically a network for receiving anddistributing AV content,

FIG. 2 shows the connection, in a network, of a number of receivingdevices to receive content from a number of gateways,

FIG. 3 illustrates an exemplification of a broadcast gateway device foruse in a network as shown in FIGS. 1 and 2,

FIG. 4 shows an example of a broadband gateway device for use in a homenetwork,

FIG. 5 shows a storage device for providing content to a home network,

FIG. 6 illustrates an example of a receiver for AV content for use in ahome network,

FIG. 7 illustrates the format of the header of a standard IP packet,

FIG. 8 shows an example of a command message for adjusting bit rate,

FIG. 9 illustrates schematically a stream of AV content indicating howit is played to provide fast forward at ×2 normal rate,

FIGS. 10 and 11 also illustrate sequences of play when AV content isplayed at faster speeds,

FIGS. 12 and 13 show non-ideal encoded video formats where I and Pframes are not a predictable distance apart, and illustrate the sequenceof play for fast forward ×2,

FIG. 14 illustrates transmittal of fewer frames of an AV content streamto provide fast forward ×2, and

FIGS. 15 and 16 illustrate how the bit rate for the transmittal of an AVcontent stream at ×16 can be reduced by sending fewer frames.

DETAILED DESCRIPTION

The invention is described herein with particular reference to a homenetwork for receiving and distributing AV content. However, theinvention is not limited for use with networks for home use, and thereis no limitation on the content which can be distributed by the network.Thus, as well as distributing broadcast programs and stored video, forexample, the network can distribute text, audio, graphics, web pages andother content. The invention is for use with networks generally and willfind wide applicability.

FIG. 1 shows schematically a home network 14 for receiving anddistributing AV content. It will be seen that the home network receivesboth broadcast and broadband content by way of appropriate gateways,namely broadcast gateways 10 and broadband gateways 12. The broadcastcontent may include both DVB and non-DVB services. The AV content andother data services can be delivered between the various entities of thenetwork or delivered into the network from the gateway devices 10, 12.The home network 14 is an IP packet based network and, generally, eachconnected entity can unicast, multicast, or broadcast IP compliantpackets between connected home network entities. The various entitiesmay be connected by wireless or by wired connections.

It will be appreciated that the broadcast gateways 10 may be any devicesarranged to receive broadcast programming. The references to broadcastprogramming comprehend transmissions broadcast terrestrially, bysatellite and/or by cable, and/or in any other manner.

The devices receiving the broadcast programming are electronic devicessuch as television and other receivers and/or set top boxes. Thebroadcast gateway 10 may be any digital device for receiving broadcastswhether provided separately, in combination with other control circuitsand devices and/or whether it is integrated within a televisionreceiver.

Similarly the broadband gateway 10 may be any device arranged to receivebroadband content, for example, by way of the internet. In the home, thebroadband gateway 10 may be a personal computer.

The network 14 will include a network hub 30 incorporatinginfrastructure devices such as processing means to route content asrequired, for example to home network devices. These home networkdevices are arranged to receive the content which has been received bybroadcast and broadband, and may be one or more different elements asrequired. The receiving network devices comprehend displays on tvreceivers and computers, for example, and loudspeakers and audioplayers. Thus the receiving network devices and tv receivers, are anyappropriate electronic devices for outputting analog audio visualcontent. The receiving network devices also comprehend various devicesto store and/or process the received content such as recorders. Examplesof recorders include video recorders and dvd recorders, as well as thepersonal video recorders (pvrs) which are becoming common.

Currently it is proposed that the network hub 30 will, to provide QoSsystems, either allow for routing in dependence upon set priorities, orto control priorities centrally based on a knowledge of the streamtypes. Very little has been considered to date, about the effects orresolution of conflicts. One of the common situations that requires QoSmanagement is when there is a network distributing video content andthere is the possibility that trick modes will be performed over thenetwork.

Trick modes are when content, rather than being played in a normallinear fashion, is played at a rate faster than normal, i.e. ×2, ×4, ×8,×16 etc. Trick modes enable the user to move quickly through the contentfrom a current position to some other point either forwards or backwardsin time, that is, fast forward and fast backward modes. During use ofsuch a mode, the user is generally more concerned with understanding thetime reference of the content, rather than with the quality of thevideo. In some cases the position in the content can be assisted by theaddition of an on screen display (OSD) overlay which shows the time andposition in the content. The OSD may be generated locally to the displayto assist with navigation.

The major issue from a network point of view is that when trick modesare activated there is generally an increase in the associated streambit rate. This is because most compression systems utilize motion basedcompression algorithms in which the bit rate is reduced because onlychanges from the previous picture are transmitted. However, this alsorequires that reference pictures are regularly transmitted. Thesereference pictures form a complete image and consume more bits. In orderto perform trick modes accurately, either the complete stream is sent,but at a faster rate, so that the bit rate increases in proportion tothe playback rate, or the smaller size intermediate frames are dropped,which also results in a bit rate increase. This means that a networksystem which works well under normal conditions and copes, for examplewith 3, 4 or more users, may break when just one person activates atrick mode, because there is no longer spare capacity.

It is apparent from the above that when trick modes are activated, thebit rate requirement increases, and there is an increased likelihoodthat the network will fail. This invention seeks to solve this problemand proposes that a video source sets the video priority when it enterstrick mode such that the trick mode user does not adversely impact anyother users on the system who are watching in real time. This is dynamicQoS. The source dynamically adjusts the priority of the content it isoutputting to the system.

How this content is transferred through the system will depend upon theprotocol which is then used. If it is UDP then packets are transmittedwith no feedback, and a source will not know that packets have notarrived. If it is TCP then, because this relies on an acknowledgemessage, the source may recognize when packets are being lost and seekto adjust the play-out rate accordingly. Without any adjustment atsource it is possible that the person activating the trick mode mightsee errors at the receiver due to loss of packets through the system.Such errors may cause Mocking artifacts, black screens, and/or corruptedimages to be displayed at the receiver.

It is preferred that as errors in the stream are detected at thereceiver, feedback is transmitted to the source to allow the bit rate tobe reduced to a level where errors stop. There are several mechanismsthat may be employed for the detection of errors. At both the transportstream and the IP packet level, packets are sequentially numbered sothat it is easy for the receiving device to identify when packets havebeen lost. Furthermore, the receiver may also be caused to identify whenthere are syntax errors in the stream, for example, because informationis missing. This error information is fed back to the source as anindication that the stream is not being correctly received. The sourcecan then employ one or more mechanisms to reduce the bit rate to a pointwhere there are no error messages coming back.

A further problem that can occur is that when the content is beingrecovered from a storage medium, such as a hard drive. The storagedevice itself may not be able to handle the increased bit rate. It maybe possible to reduce this requirement and allow the playback of allstreams in a manner without corruption.

When a trick mode is initiated over a network system, the resultingstream should be lowered in priority on a dynamic basis. Several levelsof priority can be made available and the priority level setting may bearranged to be proportional to the speed setting selected. For example,a trick mode of twice speed would have a priority reduced by one fromnormal mode, whereas trick modes at say ×32 or ×64 speed would be at thelowest priority.

This setting of priority levels may be varied in dependence upon theneeds of the overall network. The mechanism and protocol for setting theQoS level can make use of existing standards that are being developedand proposed. These proposals can then be deployed and operate acrossstandard network equipment such as routers, wireless bridges, and otherphysical access networks which already recognize such standardizedpriority bits. This would minimize the impact of this stream on theremaining network elements.

FIG. 2 shows the use of a method of the invention in a typical network14. A number of receiving devices 40, 50, 60 are provided and each maybe operated by an individual user interface, such as a remotecontroller, not shown. The receiving devices 40, 50, 60 are shown asindividual units but could, alternatively, be combined in a single unitwith multiple outputs. Each receiving device 40, 50, 60 is connected toreceive AV content from one or more sources 10, 20. The sources outputindividual streams of AV content. In the embodiment illustrated, asource 10 outputs multiple streams, whilst a source 20 outputs a singlestream. The source 10 is, as shown, a broadcast gateway. In anembodiment, the source 10 is a set top box with a hard drive providinglocal storage. The set top box 10 provides a real time broadcast stream,stream 1, as well as a recorded output stream, stream 2, from its harddisk.

Between each source device 10, 20 and each receiver device 40, 50, 60,in addition to the path for the streaming of AV content, there isestablished a bi-directional control interface over which messages maybe sent. This is used, for instance, to enable a receiver to selectwhich stream is played, and to control the rate of play out of suchcontent.

A network hub 30 in the form of a controller or router is provided toenable any receiver 40, 50, 60 to receive content from any source 10, 20on request. A request for content is generally made by a user operatingthe remote controller associated with the selected receiver 40, 50, 60.The network hub 30 can also provide the bi-directional interface betweensources 10, 20 and receivers 40, 50, 60 or the individual devices cancommunicate by Ethernet, wireless or other communication channels.

As described above, in the example of FIG. 2, one source device 10 is aset top box with the real time broadcast stream, stream 1, and arecorded output stream, stream 2. The other source 20 is a local storagedevice arranged to output stream 3 which, in the example shown, isoutput at thirty-two times normal speed. Thus, and as shown in FIG. 2,stream 3 has been set at the lowest priority, priority 7, whilst stream1, which is the real time broadcast stream, has the highest priority,priority 1. If there are bandwidth limitations on the network then thereceiver 50, which is to receive the fast forward stream 3, will be themost likely to experience errors. When errors are detected it isarranged that receiver 50 will send a message back to the source 20.Then the storage device 20 will take action to reduce the bit rate ofits output stream.

FIGS. 3 to 6 show examples of the structure of the elements containedwithin the network 14 of FIG. 2. FIG. 3 shows a broadcast gateway device10. It has a tuner 70 arranged to receive content from broadcastnetworks. The tuner provides content to a network interface 74 under thecontrol of a processor 72. As is shown, the broadcast gateway device 10may also be provided with additional storage 76. The network interface74 may be an Ethernet connection, for example. Of course, any otherappropriate interface devices such as wireless interface, homeplug,powerline, USB and the like may be used.

FIG. 4 shows a broadband gateway device 12. This device 12 has its ownprocessor 72 and network interface 74. Content is fed to the networkinterface 74, under control of the processor 72, from a broadbandinterface 78. As previously, the broadband gateway device 12 may haveadditional storage 76.

FIG. 5 illustrates one example of a storage device 20. This storagedevice 20 preferably incorporates storage 80, for example, in the formof one or more hard discs, non volatile memory or other storage medium.Content from the hard discs may be fed to a network interface 74 underthe control of a processor 72.

FIG. 6 shows an example of a home network receiver as 40, 50 or 60. Aspreviously this device 40, 50 or 60 is provided with an appropriatenetwork interface 74 and a processor 72. It is also provided with anoptional additional storage device 76. Each receiver device 40, 50 or 60is arranged to receive content by way of a corresponding networkinterface 74 under the control of its processor 72. The receiver isprovided with a decoder 82 to appropriately decode and decompress the AVcontent received which it then applies to presentation means 84including a display. The presentation means will also incorporateloudspeaker means so that the audio visual content can be made availableto a user.

An IP packet consists of a header section and a data section. FIG. 7shows a standard IP packet header. The first word of the header includesa “Type of Service” field with eight bits. As shown these bits are bits8 to 15 of the first word o. Several of these bits can be used as ameans to set priority and will be recognized by routers and networkdevices as determining the priority of packets to be transmitted. Thus,under the RFC₇₉₁ protocol, the eight bits of the “Type of Service” fieldare allocated as follows:

Bits 0-2: precedence

Bit 3: 0=normal delay, 1=low delay

Bit 4: 0=normal throughput, 1=high throughput

Bit 5: 0=normal reliability, 1=high reliability

Bits 6-7: reserved for future use.

A newer, alternative protocol, RFC₄₅₉₄, refers to the field at bits 8 to15 in the first word of the header as the “DiffServ” field whichprovides some backwards compatibility to the previous definition.

In a wholly enclosed network where there would only be traffic betweendefined types of devices, a purely arbitrary mapping of priority levelscould be conceived. Thus, bits 0-2 precedence could be assigned as an 8level priority indicator where in means highest priority and 000 meanslowest priority. However, as the home network may play a role in a muchbroader network environment it is also better to have a morestandardized use of these parameters. It is suggested to use DiffServcodes CS₃, AF₃₁, AF₃₂ and AF₃₃ to provide four levels of priority. Thisfield is used as it is likely to be recognized by standard networkcomponents, so that the invention is not reliant on specializednetworking components. This is not the only mechanism that could beused, and in future other fields may be assigned as standard methods ofsetting packet priority.

Table 1 shows a typical allocation of bits for a wholly enclosed system,where no other traffic is to be expected. The bits are used to indicatepriority of the stream based on the relevant trick mode rate required.It is also possible even for normal streams to indicate that onereceiver, perhaps in a preferred location, has higher priority thanothers.

TABLE 1 Priority Level using IP precedence bits Priority bits MeaningLevel 111 High priority stream 1 110 Normal priority/real time stream 2101 Fast forward/reverse × 2 3 100 Fast forward/reverse × 4 4 011 Fastforward/reverse × 8 5 010 Fast forward/reverse × 16 6 001 Fastforward/reverse × 32 7 000 Fast forward/reverse × 64 8

Table 2 shows the allocation of bits when using Differentiated ServicesCode Point (DSCP) as a means of bandwidth prioritization. In that casethere are less levels available, but it is still possible to achieve themain result which is the differentiation between real time and trickmode schemes.

TABLE 2 Priority Level using DSCP DSCP Priority DSCP value name MeaningLevel 011000 CS3 High priority stream 1 011010 AF31 Normal priority/realtime stream 2 011100 AF32 Fast Forward/reverse × 2, ×4, ×8 3 011110 AF33Fast Forward/reverse × 16, ×32, ×64 4

Exactly which method of priority setting is initialized will bedetermined depending upon the exact network configuration adopted. Itmay be that the final bit settings will need to be adjusted to obtainthe best effect.

In the example shown in FIG. 2, the stream 3 from the storage device 20has been set at a low priority, priority level 7, whilst stream 1, whichis the real time broadcast stream, has the highest priority, prioritylevel 1. All three streams 1,2,3 are passed through the network hub 30.If there is a lack of bandwidth this will be recognized by the networkhub 30. The hub 30 will then consider the precedence levels or DSCPvalues of the streams and, if necessary, will drop packets from stream3. As a consequence, the receiver 50, which is to receive stream 3, maythen experience errors as packets are dropped. The decoder 82 andprocessor 72 of the receiver 50 will determine that there are errors inthe stream 3 received. At this point a message is returned by thereceiver 50 to the storage device 20. This message is returned over thecontrol channel interface which may be provided, as set out above, byway of the network hub 30 or by a separate communication channel.

FIG. 8 shows an example of the message sent when errors do occur. Asillustrated, the message is a command which includes an eight bit“Message ID” which will provide a unique identification of the message.It also contains a “Command Type” field which identifies the message asa change bit rate command. A two bit “Vary Bit Rate” field indicateswhether an increase or decrease of the bit rate is necessary. As shown,the two bit “Vary Bit Rate” field is allocated as follows:

-   -   00: No change    -   01: Reduce bit rate    -   10: Increase bit rate    -   11: Undefined

The command message of FIG. 8 also has a four bit field to indicate theseverity of the problem, a “Severity Level” field, which indicateswhether major or minor adjustments are required to the bit rate. Thefour bits may be allocated, as:

-   -   0000: No change    -   0001: Minor errors experienced    -   1101: Major signal loss.    -   1111: Total signal loss

Finally the message has a sixteen bit field which is used to indicatethe received bit rate in kb/s. If the bit rate has not been establishedthen the “Bit Rate Received” field is set to all ones.

As described above, because of errors in the stream 3 it is receiving,the receiver 50 returns a command message, as described with referenceto FIG. 8, to the storage device source 20. It will be appreciated thatthe message received by the source device 20 provides an indication ofthe severity of the errors experienced. This can be by way of the“Severity Level” field alone. In some cases the message may also provideinformation as to the bit rate received. Additionally and/oralternatively, the message may provide an indication of the actualpacket numbers received. Thus, the source device 20, by way of itsprocessor 72, should be able to accurately determine the necessary bitrate reduction so that it can continue to send the stream 3, but withouterrors, through the network.

As long as the receiver 50 experiences errors, it will send a bit ratecommand message, as shown in FIG. 8, at regular intervals. The processor72 in the storage device 20 forwarding the stream 3 will then takeaction to reduce the bit rate. If the received messages contain anestimation of the received bit rate then the processor 72 in the source20 may use this to more accurately estimate the required reduction inbit rate for the particular stream. Otherwise the processor 72 of thesource 20 will use the “Severity Level” flag as an indicator. The sourceprocessor 72 may ignore subsequently received messages for anappropriate period of time to allow changes to propagate through thenetwork. Of course, if further bit rate command messages are receivedafter that time period, then further action by the source processor willbe necessary.

As will be apparent from FIG. 8, as well as issuing a message that thebit rate be decreased, a receiver can also request an increase in bitrate. This might be used when a receiver is not experiencing errors, butwishes to increase the quality of the signal being received. Thus, andas will be apparent, the key elements of the command message are that itcontains an instruction for a selected source to change the transmittedbit rate and optionally includes details as to the current bit rateactually being received.

We have seen that, when errors are experienced, a source is asked tolower the bit rate of the content it outputs. The simplest mechanismthat can be proposed is to reduce the number of frames that aretransmitted. FIGS. 9 to 11 show how a typical compressed bit stream isconstructed, using the terminology developed for the MPEG standard.However, the principles can be applied equally to alternate compressionschemes.

FIGS. 9, 10 and 11 show the typical sequence of events for an MPEGencoded video sequence and what happens when trick modes are played atspeeds of ×2, ×4, ×8 normal speed. As is well known, there are threetypes of frames used in video compression, I frames, P frames and Bframes. An I frame is effectively a fully specified picture. P framesonly hold changes from a previous reference frame, and a B frame usesdifferences between both preceding and following reference frames tospecify its content. In normal play, the large size I frames areinterspersed with smaller size P frames and even smaller size B framesas is apparent in FIG. 9. However, when trick modes are activated only aselection of the frames are transmitted. The data rate increases becausethe small size B frames are dropped and at the limit only I frames aretransmitted. The receiver may repeat the same frame several times.Because the display rate is fixed, it is necessary to transmit theframes at a higher rate than normal.

FIG. 9 shows an idealized stream where the group of pictures (GOP)structure is uniform and there is a P frame every 4 frames, and an Iframe every 16 frames. This makes it very easy to make trick modes whichincrease by a factor of 2. In order to produce a stream playing fastforward at twice normal speed, it is only necessary to display everyother picture. FIGS. 10 and 11 show this same stream with the trick modeincreased to ×4 or ×16. With the streams as illustrated it is possibleto transmit only the frames needed for display.

However not all encoded streams follow this format. Some formats have avariable GOP to improve compression and the I and P frames are no longera predictable distance apart. At the slower trick modes it is necessaryto keep both the I and P frames, but the B frames can be easilydiscarded as there is no other frame dependent on them. In this case, inorder to provide smooth trick modes at slow speeds, it is generallynecessary to utilize a decoder which can decode faster than real timeand decode every frame but only display every 2nd or 4th. This isbecause the B frames cannot in fact be decoded without having the I or Pframes present. FIG. 12 shows this particular case, and in order todecode this stream all frames would need to be sent. However, since therequirements of someone fast forwarding through the stream is toidentify a new piece of content it can be considered acceptable tomodify the playback sequence so that not all frames are transmitted.This will result in a motion which is perhaps less than ideal but therewill be no break up of individual pictures. FIG. 13 shows the sequencethat may have to be employed in this case to reduce the number offrames.

Because only the smaller B frames are removed, the effective bit rate ofthe stream increases. Thus, it becomes necessary to send fewer frames intotal and have the receiver now repeat the display of frames. Thus eachframe transmitted will be displayed for 2 or 3 frame periods asnecessary in order to reduce the bandwidth. FIG. 14 shows an indicationof what happens when fewer frames are transmitted, and the receiver useseach frame a multiple number of times. This example would be usedinstead of FIG. 9 for a fast forward mode at ×2 but with lower bit rate.

FIGS. 15 and 16 show a further progression of this idea which is mostuseful at higher speed trick modes when only I frames are displayed. Byrepeating the display of I frames, the required bit rate can beeffectively halved.

The examples are shown for content which is playing in the forwarddirection. The same principles can be employed when content is beingplayed backwards.

This particular mechanism can also be used directly at the sources 10and 20 to reduce the effective read rate of content coming from storage76, 80. In conjunction with this, if it is the source 10, 20 itselfwhich has problems, the source should also be able to dynamically reducethe number of frames it transmits to the network for this particularstream in order to minimize and reduce seek times. With the source 10,which outputs two streams, if its processor 72 determines that it is notreading both streams at sufficient speed action is taken. As stream 2 isset to priority level 3, the processor 72 at source 10 would skip moreframes of stream 2 in order to preserve the bit rate of stream 1.

As the trick mode speed is increased, a point is generally reached wherethe only frames that are being transmitted are the I frame content.Rather than just sending I frames less often, short sequences of movingcontent can be transmitted. Since this will use the smaller size B and Pframes it is possible that this will use less bit rate than constant Iframes.

It is also possible to make use of improvements in processing power totranscode the frames “on the fly” to a lower bit rate, either byreducing the quantization levels and keeping the resolution the same,but reducing detail, or by reducing the resolution of the transmittedframes. By these mechanisms it would be possible to keep the frame rateimage moving at the normal rate but reduce the bit rate/quality.

It will be appreciated that variations to and modifications in theembodiments as described and illustrated may be made within the scope ofthe following claims. For example, methods other than reducing thenumber of frames transmitted, and/or reducing the bit rate may be usedto alter or determine the throughput rate, or bandwidth required, by acontent stream.

The invention claimed is:
 1. A method of providing dynamic Quality ofService (QoS) in a home network distributing streamed audiovisualcontent, the home network comprising: a plurality of sources outputtingstreams of audiovisual content; a plurality of receiving devices eachconnected to receive audiovisual content from one or more of saidsources, each receiving device being arranged to output the receivedcontent stream as analog audiovisual content; and a network hub forrouting the content from one of said sources to a selected one of saidreceiving devices upon request from said selected one receiving device;the method comprising: setting a priority for the content stream to beoutput from said one source, priority being set in dependence upon thecharacteristics of that content stream the playback rate of the contentstream; entering a trick mode of the content stream from the said onesource in which the content is adjusted so as to be presented at afaster than normal playback rate either forwards or backward in time,wherein the audiovisual content stream has a bit rate that is higher inthe trick mode than in normal playback; dynamically lowering thepriority of the streamed content output in response to entering thetrick mode, wherein at least two playback rates are available when thetrick mode is entered, one of said at least two rates being faster thanthe other of said at least two rates, and both of said at least tworates being faster than the normal rate, wherein a lower priority isdetermined for the faster rate than the slower rate; and determining thethroughput rate of content streams from each of the sources in thenetwork in dependence upon the priority set for each content stream. 2.A method of providing dynamic QoS in a network according to claim 1,wherein said one source is provided in a first source device comprisinga television receiver, a set top box or other electronic device forreceiving streamed broadcast content, or a personal computer or otherelectronic device for receiving streamed broadband content.
 3. A methodof providing dynamic QoS in a network according to claim 1, wherein thereceiving devices are operable by individual user interfaces.
 4. Amethod of providing dynamic QoS in a network according to claim 1,comprising lowering the priority of the streamed content output fromsaid one source when that content is no longer played in real time.
 5. Amethod of providing dynamic QoS in a network according to claim 1,further comprising, when the priority of the streamed content outputfrom said one source is lowered, causing said one source to reduce thenumber of frames transmitted in the content output.
 6. A method ofproviding dynamic QoS in a network according to claim 1, furthercomprising, when the priority of the streamed content output from saidone source is lowered, causing said one source to transcode or transratethe content output to reduce the throughput rate either by producing alower resolution picture or by producing a lower bit rate at theoriginal frame rate.
 7. A method of providing dynamic QoS in a networkaccording to claim 1, further comprising causing said selected one ofthe receiving devices to request said one source to alter the throughputrate of the output content stream.
 8. A method of providing dynamic QoSin a network according to claim 7, comprising causing the selectedreceiving device to look at the quality of the content stream receivedand to feedback a request to alter the throughput rate of the contentstream where the quality falls below a predetermined standard.
 9. Amethod of providing dynamic QoS in a network according to claim 1,wherein each of a plurality of receiving devices receives audiovisualcontent from a selected one of said sources, each selected source hasset a priority for the content it is to output, the network hub hasdetermined the throughput rate of the content stream from each source independence upon the set priority, and wherein the content streamsinclude packets which are sequentially numbered, the method furthercomprising causing each receiving device to identify if packets havebeen lost and to feedback a request to reduce the throughput rate whenpackets have been lost.
 10. A method of providing dynamic QoS in anetwork according to claim 1, further comprising causing each receivingdevice to identify any syntax errors in the lowered priority contentstream received and to feedback a message to the source device thatoutputted said lowered priority content stream, the message includingseverity level component indicating one of plural severity levels ofsaid syntax errors and to request to reduce the throughput rate whensyntax errors occur; and, in response to receiving a feedback message,the receiver reducing the throughput rate in accordance with theseverity level such that a higher severity level causes a largerreduction in the throughput rate.
 11. A method of providing dynamic QoSin a network according to claim 9, additionally comprising enabling eachsource to set priority levels for each incoming multiple content stream,and to lower the throughput rate of selected incoming content streams inaccordance with the set priority levels.
 12. A home network distributingstreamed audiovisual content, the home network comprising a plurality ofsources outputting streams of audiovisual content; a plurality ofreceiving devices each connected to receive audiovisual content from oneor more of said sources, each receiving device being arranged to outputthe received content stream as analog audiovisual content; and a networkhub for routing the content from one of said sources to a selected oneof said receiving devices upon request from said selected one receivingdevice; wherein said one source is provided in a first source devicecomprising a television receiver, a set top box or other electronicdevice for receiving streamed broadcast content, or a personal computeror other electronic device for receiving streamed broadband content,wherein said one source is enabled to set a priority for the contentstream to be output dependent upon the characteristics of the contentstream including the playback rate of the content stream; wherein saidone source is enabled to enter a first trick mode in which theaudiovisual content stream is adjusted so as to be presented at a fasterthan normal playback rate either forwards or backward in time, whereinthe audiovisual content stream has a bit rate that is higher in thefirst trick mode than in normal playback; wherein said one source isenabled to dynamically lower the priority of the streamed content outputfrom the one source in response to entering the first trick mode;wherein at least two playback rates are available when the trick mode isentered, one of said at least two rates being faster than the other ofsaid at least two rates, and both of said at least two rates beingfaster than the normal rate, wherein a lower priority is determined forthe faster rate than the slower rate; and wherein the network isarranged to determine the throughput rate of content streams from eachof the sources in the network in dependence upon the priority set foreach content stream.
 13. A network hub comprising: a network interfaceconfigured to distribute streamed audio visual content between a sourcedevice and a receiving device on a home network; and a processorconfigured to determine the playback rate of the audio visual contentstream and to adjust a throughput rate of the audiovisual content streamso that real time content is transmitted on the home network at a higherpriority than pre-recorded content, the processor being furtherconfigured to determine that a trick mode has been entered in which therecorded audiovisual content stream is adjusted so as to be presented ata faster than normal playback rate either forwards or backward in time,wherein the audiovisual content stream has a bit rate that is higher inthe trick mode than in normal playback, wherein at least two playbackrates are available when the trick mode is entered, one of said at leasttwo rates being faster than the other of said at least two rates, andboth of said at least two rates being faster than the normal rate,wherein a lower priority is determined for the faster rate than theslower rate, and to dynamically lower the throughput rate of thestreamed content output in response to entering the trick mode.
 14. Thenetwork hub of claim 13 wherein the audiovisual content is identified asreal-time or pre-recorded by the source device.
 15. The network hub ofclaim 13 wherein the processor is further configured to reduce thepriority of the real-time media stream when the real-time media streamis switched to provide trick play content.
 16. The network hub of claim13 wherein the processor is further configured to reduce the priority ofthe real-time media stream when the real-time media stream enters asearch mode.